arXiv:1503.08690vl [math.FA] 30 Mar 2015 


CORRELATION MINIMIZING FRAMES IN SMALL 

DIMENSIONS 


GRANT GETZELMAN, NICOLE L. LEONHARD, AND VERN 1. PAULSEN 

Abstract. A uniform tight frame of N vectors for a d dimensional 
space is correlation minimizing if among all such frames it is as “nearly” 
orthogonal as possible, i.e., it minimizes the maximal inner product of 
unequal vectors. In this paper we begin to catalog these frames for small 
dimensions, in particular, d=3. 


1. Introduction 

In their study of the erasures problem, Holmes and the third author [8] 
proved that a certain family of frames were optimal for 2 erasures and called 
these the 2-optimal frames. Briefly, these are uniform Parseval frames for 
which the minimal angle between any pair of vectors is as large as possi¬ 
ble. Thus, the 2-optimal frames are exactly the frames that are correlation 
minimizing among all frames in their family of frames. 

They proved that when equiangular frames exist, then these are always 
2-optimal and conversely. But very few examples are known of 2-optimal 
frames in the cases when equiangular frames do not exist. In particular, 
even in dimension 3, very few 2-optimal frames are known and even less is 
known about “uniqueness” of such frames, i.e., when up to some natural 
notion of “equivalence” of frames a 2-optimal frame is unique. We provide 
additional examples of 2-optimal frames and in some cases we are able to 
prove uniqueness up to equivalence. 

Optimal packings of N lines in were studied by Conway, Hardin and 
Sloan [6] for all values of iV < 55. For some values of N they were able to give 
closed form descriptions of these sets of lines, along with proofs that they 
were indeed optimal packings, while for many values of N they were only 
able to give numerical approximations to these optimal packings. Holmes 
and Paulsen [8] also did numerical experiments that attempted to compute 
the minimum angle between vectors for 2-optimal frames of N vectors in 
Their computations showed that for some values of N the minimum angle 
between vectors for 2-optimal frames appeared to be identical to the angle 
determined by [6] for optimal line packings. This lead them to conjecture 
that for these values on N, one could obtain uniform tight frames by choosing 
a unit vector from each line in the optimal line packing. 
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In this paper we find some of these 2-optimal frames in for some 
values of N and prove that for some of the values of N where these two 
angles were shown to numerically agree, that one does indeed obtain tight 
frames, which are necessarily 2-optimal, by choosing unit vectors from the 
optimal line packing. Also, in some cases earlier work only provided the 
Grammian matrices of these 2-optimal frames, but for the convenience of 
the reader who might be interested in experimenting with these frames, we 
also produce the actual frames and some geometric descriptions of the sets 
of vectors. 

In the next section we review the necessary background information needed 
and then in the final section we prove the results claimed above and produce 
the frames. 


2. Background 

We briefly review the key concepts from frame theory and the paper [8] 
that we shall need. 

2.1. Frames. A family = {fi}i£i of elements in a (real or complex) 
Hilbert space T-L is called a frame for H if there are constants 0 < A < 
B < oo, called the lower and upper frame bounds, respectively so that for 
all f Gn 

(1) .4||/||2<^|(/,/,)|2<B||/||2, 

iei 

In general, a frame can have more vectors than the dimension of the 
Hilbert space and, in the case that the space is finite dimensional, we call 

card{I) 

dim{T-L) 

the redundancy of the frame. 

A = B, then F is called a tight frame and when A = B = 1, F Is called 
a Parseval frame. Thus, if = {/j}ig/ is a tight frame with constant A 
then is a Parseval frame. 

While many authors prefer to work with unit norm tight frames, we will 
mainly consider uniform Parseval frames. As we see above this is just a 
matter of scaling. 

F = {fi}i£i is a frame for the analysis operator is the bounded 
linear operator V : T-i ^ ^ 2 {I) given by V{x)i = {x,fi) for all i G I. The 
adjoint of the analysis operator, V* : £ 2 ( 1 ) Ti Is defined by the formula, 
V*{ei) = fi, where is the vector that is 1 in the i-th entry and 0 elsewhere. 
Hence, 

v*vx = Y,{Fn)fi- 

iei 

In particular, is a Parseval frame if and only if V is an isometry and 
this is if and only ii V*V = In- 
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Thus, J- = {fi}i£i is a Parseval frame if and only if we have that 

h = V/i E n. 

iei 

More generally, if = {fi}i£i is a tight frame for a Hilbert space T-L with 
constant A then 

h = ^(/i, fi)fi, Vh E n. 

iei 

This is known as the sampling and reconstruction formula. 

On the other hand the analysis operator V is an isometry if and only if 
the Grammian matrix VV* = {{fj,fi)) is a projection with rank equal to 
dim{T-L), which gives another characterization of Parseval frames. 

If = {/i,..., /at} is a Parseval frame for a d-dimensional Hilbert space, 
then to shorten terminology we shall simply call a {N,d)-frame. If is 
a uniform (A^, d)-frame with analysis operator V, then V*V = Id the dx d 
identity matrix and 


N 

d = rankiVV*) = Tr{VV*) = ^ Uf = N\\fk\f, 

i=l 

for any k. Thus, for a {N, d)-frame, 

1 _ N 


is the redundancy. 

For this reason, when iF = {fi}i£i is a uniform Parseval frame for an 
infinite dimensional Hilbert space, we still call the frame redundancy. 

Following the notation of [8], we let £i{N, d) denote the set of all uniform 
(A^, d)-frames for (respectively, C'^). This notation comes from a result 
of Casazza and Kovalecevic [5] that the uniform Parseval frames are in a 
certain sense optimal for the 1-erasure problem. 

Given an indexed set S = of non-zero vectors, their maximum 

correlation, denoted Moo (5), is defined as 


(2) Moo(5) = sup{K^, / E /, M 0 


so that 

0(5) := arccos{Moo{S)) 

is the infimum of the angles between pairs of vectors. Thus, 0 < Moo (5) < 1 
and Moo(5) = 0 if and only if 0(5) = ^ if and only if S is an orthogonal set. 
Thus, smaller maximum correlation means a set is more nearly orthogonal. 
If Moo (5) = 1 and the supremum is attained, then any two vectors where the 
supremum is attained are parallel. So larger maximum correlation indicates 
that the set contains vectors that are more nearly parallel. 
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Given T = {/i, .../at} G d) we have 

M^{T) = ^ ■ max{\{fk,fi)\ : k^l}. 

Note that the factor ^ is included because 7^ G £i{N,d) implies that each 
vector in has norm yfdjN. 

We set 

(3) C{N,d) = ini{M^{F)-.F e£i{N,d)]. 

and 

Q{N,d) = arccos{C{N,d)). 

Note that since arccos is a decreasing function, 

e{N,d) = sup{0(-F) :Te£i{N,d)}. 

We shall call C{N,d) the correlation constant for frames in £i(N,d) and so 
Q{N,d) is the maximum angle between vectors for frames in £i{N,d). 

These constants were introduced in [8] where it was proven that C{N, d) 
was always attained, i.e., the infimum is actually a minimum, and any uni¬ 
form Parseval frame where it is attained was called 2-optimal. This termi¬ 
nology arose from the result from [8] that such frames were optimal for the 
2-erasures problem. 

Perhaps a more descriptive terminology would have been to call a uniform 
Parseval frame where this minimum correlation is attained a correlation 
minimizing uniform Parseval frame or angle maximizing uniform Parseval 
frame. In which case the result from [8] is that a uniform Parseval frame is 
correlation minimizing if and only if it is optimal for the 2-erasure problem. 

In any case, since we will not be considering the erasures problem in this 
paper, we prefer to use the term correlation minimizing. Thus, a uniform 
Parseval frame is correlation minimizing if and only if it is in the set 

£2{N,d) = {F^ Ei{N,d) : M^{F) = C{N,d)} 

and a uniform Parseval frame is correlation minimizing if and only if it is 
2-optimal. In [3] the correlation minimizing frames are called Grassmannian 
Parseval frames. 

A frame is equiangular if for some a, \ {fi, fj)\ = a for all \ j. 

Theorem 2.1. [8] Let N > d, and let J- G £i{N,d). Then 

^ ^ d{N~- 1) ’ 

and equality holds iff F is equiangular. 

If there exists an equiangular frame T G £i{N,d), then it is 2-optimal, i.e., 
correlation minimizing and in this case every frame in £ 2 {N,d) is equian¬ 
gular. 

Futhermore, if N > in the real case and N > d^ in the complex case. 
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then there is no equiangular frame in 8i {N, d) and equality cannot hold in 
the above equation. 

Thus, we see that 

with equality if and only if there exists an equiangular frame. The quantity 
appearing on the right hand side of the above equation is known as the 
Welch bound. 

Since C{N,d) is the actual lower bound for the maximum correlation of 
uniform Parseval frames and, consequently, for unit norm tight frames, it 
should be an important constant to compute. But surprisingly very little is 
known about it other than the numerical estimates in [8]. 

The goal of this paper is to find more examples of correlation minimizing 
uniform Parseval frames and to determine if they are unique, modulo an 
equivalence relation, which we now explain. 

Definition 2.2. Frames T = and G = are type I equivalent 

if there exists a unitary (orthogonal matrix, in the real case) U such that 
9i = Ufi for all i. 

Theorem 2.3. [8] If V and W are the analysis operators for T and Q, 
respectively, then the following are equivalent 

1. F and Q are type I equivalent 

2. there exists a unitary (respectively, orthogonal matrix) U such that V = 
WU 

3. VV* = WW*. 

InH] it is shown that there is a one-to-one correspondence between N xN 
rank d projections and type I equivalence classes of uniform (N, d)-frames. 

Definition 2.4. Frames F = and G = are type II equivalent 

if they are a permutation of the same set of vectors and they are type III 
equivalent if there exist numbers of modulus such that fi = XiPi. 

Thus, in the real case if they differ by multiplication by ±1. Two frames are 
equivalent if they belong to the same equivalence class in the equivalence 
relation generated by these three equivalence relations. 

Theorem 2.5. [8] If F and Q are {N,d)-frames with analysis operators 
V and W, respectively, then they are equivalent if and only if UVV*U* = 
WW* for some N xN unitary U that is the product of a permutation matrix 
and a diagonal matrix with entries of modulus 1(F1, in the real ease). 

3. Grassmannian and Correlation Minimizing Frames in 

The line packing problem is the problem of packing N lines in so that 
the minimal angle between any two of them is as large as possible. Any 
solution to this problem is called a Grassmannian line packing. Given a 
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Grassmannian line packing with N > d we choose one unit vector from 
each line, then this set of vectors always yields a frame for W^. Any frame 
obtained this way is called a Grassmannian frame by 

If a Grassmannian frame happens to be a tight frame, then after scaling 
the vectors by d/N we would obtain a uniform (N, (i)-frame that is neces¬ 
sarily correlation minimizing. Thus, Grassmannian frames yield 2-optimal 
frames by scaling if and only if they are tight frames. 

A geometric approach to solving the line packing problem and list of best- 
known packings is posted on m- Gonway, Hardin, and Sloane [6] find the 
Grassmannina line packings of N lines through the origin in describe 
the packings and compute this minimal angle for 2 < N < 55. So a natu¬ 
ral question that we shall study below is whether or not the Grassmannian 
frames arising from these Grassmannian line packings are tight. The numer¬ 
ical experiments of [8] indicates that the answer should be “yes” for some 
values of N and “no” for other values. 

In [8] the uniform {N, 2)-frames that are correlation minimizing were con¬ 
structed, it was shown that these frames form a single equivalence class, and 
that these are Grassmannian. 

First note that whenever N = d then any Parseval frame must be an 
orthonormal basis, since the frame operator V will be an isometry from 
to and hence will be an orthogonal matrix. Hence, the rows of V will be 
an orthonormal set. Moreover, every orthonormal basis is type I equivalent. 
Thus, there is a unique equivalence class of (d, d)-frames and an orthonormal 
basis is clearly correlation minimizing and Grassmannian. 

So the first interesting case is the (4, 3)-frames. For this a theorem is 
useful. 

Theorem 3.1. Let J- = be a correlation minimizing {N,d)-frame 

with Grammian matrix G. Then In — G is the Grammian matrix of a 
correlation minimizing {N, N — d)-frame. Moreover, there is a one-to-one 
correspondence between equivalence classes of correlation minimizing {N,d)- 
frames and equivalence classes of correlation minimizing (N, N — d)-frames. 

Proof. Let J- = {fi}^i be any uniform {N, d)-frame with Grammian matrix 
G. Then G is a rank d projection all of whose diagonal entries are equal to 
Hence, In — G is a rank N — d projection all of whose diagonal entries 
are . Hence, if we let WW* = In — G he any factorization, then by the 
results of the last section the rows of VF(or their complex conjugates in the 
complex case) form a uniform {N, N — d)-frame whose Grammian is In — G. 
This frame is not uniquely determined hy In — G, since many factorizations 
are possible, but it is unique up to type I equivalence by Theorem 12.81 
So choose one such uniform {N, N — d)-frame and denote it by J-^. Now 
if i = 1, 2 are any uniform {N, d)-frames with Grammians Gi i = 1,2 and 
we let i = 1, 2 be [N, N — d)-irames with Grammians In — G^ obtained as 
above, then, by applying Theorem l2.51 we see that Fi and F 2 are equivalent 
if and only if Fi and F 2 are equivalent. 
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Finally, since the maximum correlation of a frame is really just the maxi¬ 
mum off-diagonal entry of its Grammian(appropriately scaled), we see that 

and so whenever is a correlation minimizing uniform (A^, d)-frame that 
is a correlation minimizing uniform (iV, N — (i)-frame. □ 

Remark 3.2. The above proof also shows that 

C{N,N-d) = j^^C{N,d). 


Let Jtv denote the N x N matrix of all I’s. 

Corollary 3.3. Up to equivalence there is a unique correlation minimizing 
{N, 1)-frame and a unique correlation minimizing {N,N — 1)-frame. These 
equivalence classes are represented by the uniform frames with Grammians 
■^Jn and In — j^Jnj respectively. Moreover, both these frames are equian¬ 
gular and so these frames are also Grassmannian. 

Proof. To obtain a uniform (N, l)-frame one must choose N numbers of 
modulus 1/y/N. But these are all equivalent to choosing the number 1/y/N 
A^-times. Thus, up to equivalence there is only one uniform (N, l)-frame 
and it has Grammian -^Jn- 

Hence, by the above theorem, up to equivalence there is only one (A^, N — 
l)-frame and it has Grammian given by In — j^Jn- 

All these frames are equiangular since all the off-diagonal entries in their 
Grammians are of constant modulus □ 

We can now give a concrete description of one representative of this equiv¬ 
alence class of frames in the case N = A, d = N — 1 = 2>. 

Theorem 3.4. The lines generated by opposite vertices of the inscribed cube 
in the sphere centered at the origin is the optimal packing of 4 lines in 3- 
space. If we take the sphere of radius centered at the origin and consider 
the 8 vectors determined by the vertices of this cube, then any set of 4 of these 
vectors that are not collinear yields a correlation minimizing, equiangular 
{A, 3)-frame. In particular, one correlation minimizing, equiangular (4,3)- 
frame is given by 

’ + 2^’ 

and every other correlation minimizing (4,3)-frame is equivalent to this 
frame. 


,_l 1 _lx . 1 _1 

^ 2 ’~^ 2 ’ 2 ’ ~^ 2 ’ 2 ’ 2 ' 


, 1 1 H .1 _1 

~^ 2 ’~^ 2’~^2 ’ 2 ’ 2 


Proof. Let 
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Computing the Grammian yields G = VV* = 14 — | J 4 so that this is one 
representative of the unique correlation minimizing (4, 3)-frame. 

The remaining claims are now straightforward to verify. □ 

Theorem 3.5. A correlation minimizing (5, 3)-frame is given by the vectors: 


c(l, 0 , 0 ), c(---,-, 0 ) 

b a 

,1-V^ -5-3^5 150 -30^5, ,-1 + v^ 5-3^5 -60^5, 

^ ’ Tx 'n 5 5 T ) 

D a ao b a ab 

I + V 5 4 V 5 150 - 30^5, 


c( 


6 


ab 


where a = ^ 18 (l5 — y/^), b = -\/150 — 30\/5, and c = y^3/5. Every other 
correlation minimizing {5,3)-frame is equivalent to this frame. 


Proof. From [ 8 ] we have that the correlation minimizing (5,2)-frame is unique 
up to equivalence and one representative is given by the vectors 

{) : ^ = 1 , 2 ,3,4,5}. 

Thus, by Theorem 13 .1 1 the correlation minimizing (5, 3)-frame will be unique 
up to equivalence and a representative Grammian will be given by G = 
Is — G (5 2 ), where G (5 2 ) is the Grammian of the above vectors. 

Gomputing this Grammian yields, 


( 3/5 |cos(7r/5) |cos(27r/5) |cos(37r/5) fcos{A:-KI' d) ^ 


G = 


gCos(7r/5) 


3/5 


rC05 (7r/5) ■|cos(27r/5) /rac25cos(37r/5) 


|cos(7r/5) 


^cos(27r/5) ^cos(7r/5) 3/5 

^cos(37r/5) ^cos(27r/5) ^cos(7r/5) 3/5 

y ^cos(47r/5) ^cos(37r/5) |cos(27r/5) |cos(7r/5) 


|cos(27r/5) 

|cos(7r/5) 

3/5 


This can be factored as G = ^UU* 


U = 


with a and b as above. 


1 

-i-vT 


where 
0 

_ 15-vT 

6 a 

i-VE -5-3VE 

6 a 

-l+\/5 5-3v/5 

6 a 

l+Vl 4x/5 

6 a 


0 

0 

150-30\/5 

ab 

-60 vT 

ab 

150-30\/5 

ab 


□ 


Corollary 3.6. The Grassmannian frame of 5 vectors in is not a tight 
frame. 

Proof. By inspection the largest off diagonal entry of the above G is |cos( 7 r/ 5 ), 
and the smallest angle produced by the vectors of this Grammian is equal 
to arccos(|cos( 7 r/ 5 )) which is approximately 57.361 degrees. This is not 
equal to the angle of the optimal packing of 5 lines found in [ 6 ]. Thus, if we 
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take one unit vector from each of the 5 lines corresponding to the optimal 
packing of 5 lines through the origin in then this set of vectors can not 
be a tight frame since its correlation is smaller. □ 


Thus, the correlation minimizing (5, 3)-frame is an example that is not 
obtained via the optimal line packing. In the language of m the correlation 
minimizing (5, 3)-frame is not a Grassmannian frame. In the language of [3] 
the Grassmannian Parseval frame of 5 vectors in is not a Grassmannian 
frame. 

In [2] it was shown that the correlation minimizing ( 6 , 3)-frame is equian¬ 
gular, that it is unique up to equivalence and its Grammian was given. Below 
we give a geometric description of the set of vectors for one representative 
of this equivalence class and give the vectors explicitly. 


Theorem 3.7. The 6 vertices, that lie in the upper half plane of an icosa¬ 
hedron centered at the origin and symmetric about the xy-plane, form a 
correlation minimizing {6,3)-frame. Set a = then these are the vectors 
given by: 

/i = ^(0,0,1), 

h = ^ (Vl - a2,0, o'] 


a 


a 


l—a 

1 +a’ 

l—a 
1+a ’ 


(l+2«)(l-a) 

1+a ’ “ 


(l+2a)(l-a) 

1+a ’ “ 


■^3 = 

^ 73 

•^6 = 73 

Every other correlation minimizing {6,3)-frame is equivalent to this frame. 


—a 


—a 


l—a. 

1+a’ 

l+g 
l—a ’ 


(l-2a)(l+a) 
l—a ' 


a 


(l-2a)(l+a) 


l—a 


a 


Proof. From [2j we have the vectors defined above. For k ^ I, we compute 
\{fk, fi)\ = Thus, this set of vectors is equiangular and and each vector 

has norm ^ so these must be a correlation minimizing ( 6 , 3)-frame. 

In [ 6 ] it is observed that the 6 lines obtained by taking antipodal pairs of 
points on an icosahedron are equiangular. □ 


Before constructing a correlation minimizing (7,3)-frame a little proposi¬ 
tion will be useful. 


Proposition 3.8. If{fi ,..., /at} is a uniform {N, d)-frame and {gi,... ,5m} 
is a uniform (M, d)-frame, then {afi ,..., o/at, bgi ,..., bgM} is a uniform 
(M -|- N, d)-frame, where a = s/N/iN M) and b = ■\/M/{N -|- M). 

Proof. Since ||/i|| = \/d/N and || 5 j|| = + d/M we have that ||a/j|| = \\bgj\\ = 
^d/{N + M), so this set of vectors is uniform in norm. Finally, for any 
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vector X G we have that 
N M 

+ ^\{x,bgj)\‘^ = a'^Wxf + b‘^\\xf = \\xf, 
i=l j=l 

SO the Parseval condition is met. □ 

Theorem 3.9. Let {/i, / 2 , /s, / 4 } be the correlation minimizing (4, 3)-frame 
of Theorem \3.4\ and let {ei, 62 , 63 } be the standard orthonormal basis for 
then fi, .JIJl / 2 , /s, / 4 , \[W^ ei, 62 , 63 } is a 

correlation minimizing {7,3)-frame. 

Proof. By the above proposition, this set of vectors is a uniform (7,3)- 
frame. The inner products of pairs of these unequal vectors take on the 
values, {0, ±y}, so that for this frame, M^{7F) = Since 

cos~^ (^) minimum angle for the Rhombic Dodecahe¬ 

dron [7], which is an optimal line packing angle for 7 lines in 3 space found 
by [6], this uniform Parseval frame must be correlation minimizing. □ 

Since the correlation minimizing (7,3)-frame corresponds to an optimal 
line packing, every correlation minimizing (7,3)-frame would yield an op¬ 
timal line packing. But we do not know if every correlation minimizing 
(7,3)-frame is equivalent to this frame. In [6], they remark that the optimal 
packing of 7 lines in 3 space appears to be unique, but do not supply a proof. 
A related, and possibly easier, problem would be to decide if every optimal 
line packing of 7 lines in 3 space yields a tight frame. 

The optimal line packing for 10 lines in is given numerically on Sloane’s 
web site [TO]. In [6], it was determined that there are infinitely many solu¬ 
tions to this optimal line packing problem. This occurs because the axial 
line can rattle, that is, the vectors can move freely over a small range of 
angles without affecting the minimum angle. 

Theorem 3.10. The optimal line packing for 10 lines in comprised of 
2 axis vectors and the set of 8 vectors that are not collinear from the scaled 
hexakis bi-antiprism, given by 

( 1 , 0 , 0 ),( 0 ,- 1 , 0 ), 


^±^,^,0^ ,(^/3,0,±/3^V3-l) 
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where /? = 3 ^, is not a tight frame. Moreover, there does not exist a rattle 
of the axis that will create it a tight frame. 


Proof. First, we construct the hexakis bi-antiprim by taking two hexagonal 
antiprisms and joining them at the base. To create the first half, shift the 
coordinates for the hexigonal antiprism from [9] . For the second half, we use 
a shift and rotation of the same coordinates from [9]. Now, we join them 
at the base to complete the construction. From the set of 18 unique scaled 
vectors in the construction we consider 2 axis together with the set of 8 
vectors that are not collinear. Set /3 = 3~4 and define 


/ 


V = 


1 

0 

2 

2 

/3 

13 


P 

2 


V 


p 

2 


0 

-1 

1 

2 

1 

2 

0 


134 
-134 
-134 
34 


0 

0 

0 

0 


\ 


/3V\/3 - 1 

/ 3\/\/3 - 1 
/?VV3- 1 

-PVV3-1 I 


Recall that a set of vectors forms a uniform tight frame if and only if they 
are of equal norm and when they are entered as the rows of a matrix, then 
that matrix is a multiple of an isometry. Moreover, to be a multiple of an 
isometry, the columns of the matrix must be orthogonal and of equal norm. 

The rows of V are unit norm. By inspection we see the columns are 
orthogonal. However, the columns of V do not have equal norm. Hence, no 
multiple of V is an isometry and so the rows are not a tight frame. 

Now, we will consider the case where the axial lines ’’rattle” to try to 
gain equality in the norm of the columns. Consider the first row as vi = 
(ai, 6 i,ci) and the second as V 2 = ( 02 , 62 ^ 2 )- Since the vectors comprising 
the last eight entries of V are orthogonal, to keep the columns orthogonal 
we will need the vectors (ai, 02 ), ( 61 , 62 ) and (ci, C 2 ) to be orthogonal. Since 
this is three vectors in one of them must be zero. The norm of the 
first column is the largest so 01=02 = 0. The rows must be unit norm so 
bf -h Cl = 1 and 62 + ^2 = 1- We still need the norms of the three columns 
to be equal. Thus, we get the system of equations. 


52 

62 + C 2 
6 ? + 62 = 1 


1 + Cl — 1 

= 1 

1 


CT + C 


= 3 ^ 3-1 


By subtracting the third equation from the first we see that c2 = 62 . Plug¬ 
ging into equation 2 we get cf-l-cl = 1 , which contradicts the fourth equation. 
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Therefore, there is no choice of vectors that can make V a multiple of an 
isometry. □ 

Theorem 3.11. A correlation minimizing (12,3)-frame is given by scaling 
the set vertices of the rhombicuboctahedron through the origin to be vectors 
of length This frame is given by all non-collinear permutations of the 

( 1 +^ 2 ) ^ 


vectors 


± 




±- 


V2\/2+5’ V2\/2+5’ y/2V2+5 I 


Proof. In [6], the optimal line packing of 12 lines in is a rhombicubocta¬ 
hedron. Define V such that the rows are the vectors of the rhombicubocta- 


/ 


hedron in [7] . So, V = 


1 

1 

(1+^2) 

V2\/2+5 

1 

V2\/2+5 

1 

V2\/2+5 

-I-V 2 

\/2V2+b 

1 

y/2V2+5 

1 

\/2V2+5 

(I+V 2 ) 

V2\/2+5 

1 

V2\/2+5 

1 

-v/2y2+5 

(I+V 2 ) 

V2\/2+5 

1 

V2\/2+5 

(l+\/2) 

V2\/2+5 

1 

V2\/2+5 

1 

V2\/2+5 

(l+\/2) 

V2\/2+5 

1 

V 2 V 2+5 

1 

y/2V2+5 

-1-^ 

^272+5 

1 

V2\/2+5 

1 

V2\/2+5 

(l+\/2) 

\/2\/2+5 

1 

V 2 V 2+5 

(I+V 2 ) 

V 2 V 2+5 

1 

^272+5 

1 

V 2 V 2+5 

(I+V 2 ) 

y/2V2+5 

1 

V2v^+5 

1 

V2y2+5 

(l+\/2) 

^/2V2+5 

1 

V2y2+5 

1 

V2\/2+5 

(l+\/2) 

V2\/2+5 

1 

\/2\/2+5 

1 

V2\/2+5 

V2\/2+5 

V2\/2+5 




Each row 


V 

V is of norm Additionally, we see the columns are orthogonal and of 
equal norm. Therefore, V is an isometry and we can conclude that the rows 
form a uniform Parseval frame that is a correlation minimizing frame. □ 

Theorem 3.12. A correlation minimizing (16,3)-/rame is given by scaling 
the set of unit norm opposite vertices of the Biscribed Pentakis Dodecahe¬ 
dron with radius one centered at the origin. This frame is given by scaling 
the vectors 


(0, Co, ±C4) , (C4, 0, ±Co) , (co, ±C4, 0) , (ci, 0, Tcs) , (C3, ±C1, 0) , (0, C3, ±ci) , 
(0, —C3, —Cl) (C2, C2, C2) , (C2, —C2, —C2) , (—C2, C2, — C2) , ( —C2, —C2, C2) . 

c„ = c, = f and c, = ^ 

by the factor 
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-C2 -C2 

C2 -C2 
-C2 C2 


Remark 3.13. We do not know if the correlation minimizing (12,3)-frame 
and (16,3)-frame are unique up to frame equivalence. This is largely because 
it is unknown if the corresponding arrangements for the optimal packings of 
16 lines and 12 lines, respectively, in are unique. 
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Proof. Let the columns of W* be the opposite vertices of the Biscribed 
Pentakis Dodecahedron with radius one centered at the origin in [9]. Set 

_ vT 5-V3 _ ^ ^ and m 

Cq — g 1^1 — iQ 5 ^2 — 3 5C3 — 2Q ? allQ C4 — g 

It follows that. 


i 

( 0 

0 

C4 

C4 

Co 

Co 

Cl 

Cl 

C3 

C3 

0 

0 

C2 

C2 

IT* = 

Co 

Co 

0 

0 

C4 

-C4 

0 

0 

Cl 

-Cl 

C3 

-C3 

C2 

-C2 

1 

( C4 

-C4 

Co 

-Co 

0 

0 

C3 

-C3 

0 

0 

Cl 

-Cl 

C2 

-C2 


By inspection we see that the columns of W* are unit norm, the rows are 
equal norm and the rows are orthogonal. Hence, V = is an isometry 

and so its rows are a uniform (16,3)-frame. Since these vectors are the ver¬ 
tices of the the optimal line packing in they form a (16, 3)-frame, which 
is correlation minimizing. □ 









